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Abstract. For a general right-angled Artin group Ap we introduce an Outer space 
Or; this is a contractible, finite-dimensional space with a proper action of the outer 
automorphism group Out(ylr). In the current paper, we describe a simplicial complex 
Kr on which the subgroup of Out(ylr) generated by inversions, graph automorphisms, 
partial conjugations and non-adjacent transactions acts properly and cocompactly. In a 
forthcoming paper we will use Kr as a base for constructing the entire outer space Or- 



1. Introduction 

A free group is defined by giving a set of generators with no relations; in particular, none 
of the generators commute. A free abelian group is defined by giving a set of generators 
which all commute, and no other relations. Finitely-generated free and free abelian groups 
are examples of right-angled Artin groups (RAAG's for short): a general RAAG is defined 
by giving a finite set of generators, some of which commute, and no other relations. A 
convenient way of describing a RAAG is by drawing a graph T with one vertex for each 
generator and an edge between each pair of commuting generators; the resulting RAAG 
is denoted ^r- RAAGs and their subgroups are important sources of examples and coun- 
terexamples in geometric group theory (see [3] for a survey) and have recently played a key 
role in the solution of Thurston's conjectures on the structure of hyperbolic 3-manifolds 
(see m- 

Automorphism groups of RAAGs have received less attention, with the notable exception 
of Ap = Z" and Ap = Fn- Since it is easy to determine the center of any Ap the inner 
automorphisms of Ap are well- understood, so it remains to study the outer automorphism 
group Out(Ar). The groups Out{Fn) and Out(Z") = GL(n,Z) have been shown to have 
many features in common, and it is natural to ask whether these features are in fact shared 
by all Out(Ap). On the other hand, there are important differences between GL{n,'L) and 
Out[Fn) (such as the fact that Out{Fn) is not linear!), so we are also interested in how the 
structure of F affects the group-theoretic properties of Ont{Ap). 

In previous work we have explored properties of 0\ii{Ap) using inductive local-to-global 
ideas, based ultimately on the fact that an outer automorphism of must send certain 
special subgroups ^st[i)] to conjugates of themselves [U [U |3l [7] . In this paper we take a 
more uniformly global approach by introducing an "Outer space" for any Ap which plays 
the role of the symmetric space Qn = GL{n,M)/0{n) in the study of GL{n^'L) or of Outer 
space On in the study of Out(Fn), i.e. it is a contractible space with a proper action of 
Out(^r)- 
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Among the many possible ways of defining Q„ and 0„ are as spaces of free cocompact 
actions (of on M" or of on simplicial trees) or as spaces of marked metric spaces 
(marked flat tori with fundamental group IP' or marked metric graphs with fundamental 
group Fn). All Ar act freely and cocompactly on CAT(O) cube complexes, so it is natural 
to try to define Outer space in general in the first way, as a space of actions. In [5j we 
were motivated by this idea but were unable to prove contractiblity of any space of CAT(O) 
actions; instead we looked at local data one would obtain from such an action and defined 
a point of Outer space to be such a data set (whether or not it actually comes from an 
action) . This trick was successful for RAAGs defined by graphs which contain no triangles 
(called 2-dimensional RAAGs), but the methods do not generalize to higher dimension. 

In this paper we take the second approach, considering marked metric spaces as the 
basic objects instead of actions on their universal covers. For every RAAG Ap there is a 
standard minimal non-positively curved cube complex with fundamental group Ap, called 
the Salvetti complex. (Ji Ap = the Salvetti complex is the n-torus and if Ap = Fn it is 
the "rose," i.e. the graph with one vertex and n edges.) We build our space out of marked 
Salvetti complexes together with certain other marked non-positively curved complexes 
which collapse onto marked Salvettis; these are called marked blowups of Salvettis. 

Our construction of Outer space for Ap proceeds in two stages. In the first stage (which 
forms the content of this paper) we build a simplicial complex Ky on which the subgroup 
Out£{Ap) of Out(^r) generated by inversions, graph automorphisms, partial conjugations 
and non-adjacent transactions acts properly and cocompactly. The vertices of are 
marked blowups of Salvettis, and two vertices are joined by an edge if one blowup is 
obtained from the other by collapsing a specific type of subcomplex; the resulting graph 
is then completed to a simplicial complex by filling in simplices wherever possible. In the 
second stage (a forthcoming paper) we will enhance the markings of blowups to obtain 
a larger contractible space on which the entire group Out(Ap) acts properly, though no 
longer cocompactly. 

Our description of marked blowups of Salvettis and proof of contractibility of Ky are 
modeled on Culler and Vogtmann's original proof that Outer space for a free group is 
contractible |9]. The idea is that is the union of the simplicial stars of the marked 
Salvettis, and we assemble all of by attaching these stars one at a time, making sure that 
at each stage we are gluing along a contractible subcomplex. The order in which we attach 
the stars is determined by a Morse function which measures the lengths of conjugacy classes 
of Ap under the marking of the Salvetti. The proof that the subcomplexes along which we 
glue are contractible requires understanding how this Morse function changes under basic 
automorphisms; this depends on a generalization of the classical Peak Reduction algorithm 
for free groups. A version of Peak Reduction for RAAGs was established by M. Day in 
|10l [TT] . We require a stronger version and give an independent proof. 

We will make use of the standard notions of non-positively curved cube complexes and 
hyperplanes, and we refer the reader to [12] for these concepts. 

Charney and Vogtmann would like to thank the Mittag-Leffler Institute in Stockholm 
and the Forschungsinstitut fiir Mathematik in Zurich for their hospitality during the de- 
velopment of this paper. 
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2. Whitehead automorphisms 

In this section we recall some basic facts about right-angled Artin groups and their 
automorphisms. Fix a right-angled Artin group Ap with generating set V = vertices(r). 



2.1. Partial orders. Recall from [6J that the relation lk{v) C st(w) for VjW vertices of T 
is denoted v < w. Vertices are called equivalent if v < w and w < v, and we write v ^ w. 
(The justification for this notation is that < is a partial order on equivalence classes of 
vertices.) If v is adjacent to w then v < w \i and only if st{v) C st{w), and if v is not 
adjacent to w then v < w li and only if lk{v) C lk{w). 

When considered as elements of Ar, each element v ^ V has an inverse v~^, and we will 
often work with the symmetric set = {v,v~^ \ v G V}. For x,y ^ we say x < y 
etc. if the corresponding vertices of F satisfy the relation. 



2.2. Generators for Out{Ar)- Laurence and Servatius (|15tll7j) proved that the following 
simple types of automorphisms generate all of Aut{Ar) (and hence their images generate 
Out(^r)): 

(1) An automorphism of the graph F permutes the vertices V and induces an automor- 
phism of Ap, called a graph automorphism. 

(2) If V ^ V, the map sending v i— )• v^^ and fixing all other generators is an automor- 
phism of Ap, called an inversion. 

(3) If V < w, then the map sending v i— )• vw and fixing all other generators is an 
automorphism of Ap, called a transvection. If v is adjacent to w this is an adjacent 
transvection, and otherwise it is a non-adjacent transvection. 

(4) If C is a component of F \ st{v), then the map sending x — )• vxv~^ for every vertex 
X of C and fixing all other generators is an automorphism of Ap, called a partial 
conjugation. 

Adjacent transvections play a special role in the study of Out{Ap), and we define 
Outa{Ap) to be the subgroup of Out{Ap) generated by these. We also define Outi{Ap) 
to be the subgroup generated by all other types of generators, i.e. graph automorphisms, 
inversions, partial conjugations and non-adjacent transvections. In the terminology of [lOj , 
elements of Outi{Ap) are called long-range automorphisms. 



2.3. F- Whitehead partitions. There is a larger generating set for Oute{Ap) which is 
more natural for our purposes. This larger set includes simple combinations of non- adjacent 
transvections and partial conjugations; it consists of automorphisms of Ap which are in- 
duced by Whitehead automorphisms of the free group F{y). We recall that a Whitehead 
automorphism of F(V) is determined by a pair {P,m), where P C has at least 2 
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elements, and m £ P with m ^ ^ P. The automorphism (p = (P, m) is given by 

m^^ V = m 



<P{v) 



vm^^ ii V £ P and v^^ ^ P 

mv if G P and v ^ P 

mvm^^ iiv,v^^€P 

V otherwise 



We remark that it is more usual to define a Whitehead automorphism with 0(m) = m, but 



as we will see in Lemma 3.2 below, setting (/>(m) = corresponds more naturally with 
the geometric version of a Whitehead move. (This was originally observed by Hoare in 
|13|). With this definition, cp is an involution, so = (p^^- Replacing P by its complement, 
P* and m by m^^ changes cj) by an inner automorphism (conjugation by m). Thus, (P, m) 
and {P*,m~^) determine the same outer automorphism. 

Not every Whitehead automorphism of F{V) induces an automorphism Ap, and even 
if it does the induced automorphism may be trivial (e.g. conjugating v by an adjacent w). 
Both of these problems are solved by the following definition. 

Definition 2.1. Let P C have at least 2 elements, including some m £ P with 
m^^ P. Then {P,m) is a T -Whitehead pair if 

(1) no element of P is adjacent to m, 

(2) if X G P and P, then x < m, and 

(3) if V, G P then w, w^^ G P for all w in the same component as of L \ st{m). 

Lemma 2.2. If{P,m) is a T -Whitehead pair, then the Whitehead automorphism ofF(y) 
defined by {P,m) induces a non-trivial automorphism of Ap- The induced outer automor- 
phism lies in Oute{Ar)- 

Proof. Conditions (l)-(3) in the definition of a F- Whitehead pair guarantee that any rela- 
tion [v,vj] = 1 is preserved by the Whitehead automorphism {P,m). □ 

If (P, m) is a F- Whitehead pair, we define 

double{P) = {x €z P \ x~^ is also in P} 
single{P) = {x G P | x'^ is not in P} 
max{P) = {x G single{P) \ x ~ m} 
lk{P) = lk{m)^ 

Remark 2.3. Here are some elementary observations about F- Whitehead pairs. Since all 
elements of max{P) are equivalent, lk{P) is independent of the choice of m G max{P). 
For any m! G max{P), the pair {P,m') is also a F- Whitehead pair. The set max{P) can 
be recovered from P without reference to m as the set of maximal elements in single{P). 
Since every v G single{P) is < m and is not adjacent to m, no two elements of single{P) 
are adjacent to each other. 
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Figure 1. A graph T and a F- Whitehead partition 



By condition (1) of Definition 2.1 lk{P) is disjoint from P. Let P* be the complement 



of P U lk{P) in V , i.e. we have a partition of V into three disjoint subsets 

y± = P + lk{P) + P* 

It is easy to verify that {P*,v~'^) is also a F- Whitehead pair for any v G max{P), that 
lk{P*) = lk{P) and that max{P*) = max{P)-^ . 

Definition 2.4. If (P, m) is a F- Whitehead pair, the triple P = {P, lk{P),P*} is called a 
T -Whitehead partition ofV^, and P and P* are called the sides of P. 

Notation. We will often use P^ to denote a choice of side of P. The following notation 
distinguishes vertices of F (as opposed to elements of V^): 

lk(P) = {veV\v,v-^ e lk{P)] = {v \ v,v-^ e lk{P*)] 

single{P) = {v €z V \ v and v^^ are in different sides of P} 

double{P) = {v €^ V \ V and are both in the same side of P} 

max{P) = {v €z V \ V OT is in max{P)} 

3. Blowups of Salvetti complexes 

3.1. Blowing up a single F- Whitehead partition. We begin by recalling the construc- 
tion of the Salvetti complex S = S/^. Let n be the cardinality of V and let denote an 
n-torus with edges labelled {e^ | v E V}. Then S is the subcomplex of consisting of 
faces whose edges are labelled by mutually commuting sets of vertices. It is easily verified 
that S is locally CAT(O) (hence aspherical) and has fundamental group Ap- For any subset 
U CV, let S[/ denote the subcomplex of S spanned by the edges labelled eu,u E U. Note 
that this is isomorphic to the Salvetti complex for the RAAG generated by U. 

Let P = {P,lk{P),P*} be a F- Whitehead partition of V^. We define a new cube 
complex S^, called the blowup of S with respect to P as follows. Let D denote the vertices 
represented in double{P), D* the vertices in double{P*) and L = lk(P). To construct S^: 



6 



RUTH CHARNEY, NATE STAMBAUGH, AND KAREN VOGTMANN 




Figure 2. Blowup of S 



• Start with a copy of Sl x [0, 1]. Label the (unique) 1-cell ep. 

• Attach a copy of Sl+d by identifying the natural subcomplex Sl C Sl+d with 
Sl X {!}. 

• Attach a copy of Sl+d* by identifying the natural subcomplex Sl C Sl+d* with 
Sl X {0}. 

• For each v £ single(P), attach a copy of Sik{v) x [0, 1] at its ends using the natural 
inclusions x {1} C Sl x {1} and x {0} C Sl x {0}. Label the edge of 
§'lk{v) X [0, 1] with e^. Orient it from to 1 if v G P and from 1 to if G P. 

Figure [2] may help the reader visualize this construction. 

Remark 3.1. If v and w commute, then S contains a corresponding torus T(v, w), say with 
as longitude and e^j as meridian. This torus "blows up" to the following subcomplex of 

• If w G double{P) then w must be in lk{P) or double{P). In either case T{v,w) 
gives rise to a torus attached at the vertex of ep inSi x {!}, with as longitude 
and (the appropriate copy of) as meridian. If u G double{P*) then the torus is 
attached at the vertex of ep in §x, x {0}. 

• If f G single(P) the longitude of T{v,w) is subdivided into two edges labeled ep 
and ey. The meridian loop w G lk{v) C lk[P) has two representatives, one at each 
end of ep, both labeled e^. 

• li V and w are both in lk{P), then T blows up to the product T{v,w) x ep C S^. 

We note the following properties of the blowup: 
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(1) has exactly two vertices which correspond to the two sides of P. 

(2) The edges emanating from the P- vertex are labelled by the elements of P U lk{P) 
plus one extra edge labelled ep. Similarly for the P*-vertex. 

(3) Two edges at a vertex span a square if and only if they are labelled by commuting 
generators, or by ep and an element of lk{P). 

(4) The links of the vertices are flag, hence is non-positively curved. 

Note that collapsing the cylinder Sl x [0, 1] down to Sl x {0} recovers S; we call this 
the canonical collapse cp. For each m G max{P), there is an isomorphism hm of §^ which 
interchanges x ep and Sl x e^. Let Cjn denote the composite map cp o hm - — >■ S. 

Lemma 3.2. Let Cp^ be a homotopy inverse of the canonical collapse. Then the composi- 
tion Cm o Cp^ : S — >■ — >■ S induces the Whitehead automorphism {P,m) on Ap = 7ri(S). 

3.2. Compatible and commuting F- Whitehead partitions. It is possible to build a 

connected graph with a proper action of Oui(_{Ar) using just Salvetti complexes and single 
blowups S^, but to make a contractible complex we will need to do further blow-ups to 
"fill in the holes" in this graph. To this end, we make the following definitions. 

Definition 3.3. Let P = {P,lk{P),P*} and Q = {Q,lk{Q),Q*} be two F- Whitehead 
partitions. 

(1) Say P, Q commute if the equivalence classes of max{P) and max{Q) are distinct 
and commute in Ap- 

(2) Say P, Q are compatible if either they commute, or P^ CiQ^ is empty for (at least) 
one choice of sides P^ G {P,P*} and G {Q,Q*}- 

Lemma 3.4. Let P and Q be non-commuting compatible T -Whitehead partitions. If P Ci 
Q = 0, then P n lk{Q) = 0, i.e., P C Q* andQcP*. 

Proof. Suppose u & P Ci lk{Q), and let m G max{Q). Then u G lk{Q) = lk{m) implies 
that m G lk{u). If u G single{P) then lk{u) C lk{P), so m G lk{P), contradicting the 
assumption that P and Q do not commute. If u G double{P) then the fact that u and m 
are connected by an edge implies that either m G lk{P), or m lies in the same component 
of F — lk{P) as u. The former contradicts the assumption that P and Q do not commute, 
and the latter implies that m G P CiQ. 

The last statement follows by symmetry. □ 

Remark 3.5. Let P and Q be non-commuting compatible F- Whitehead partitions and 
suppose that m G max{P)r\max{Q) . Then either P*riQ or PCiQ* is empty, say P*r\Q = 0. 
Then it follows from the lemma that Q c P and setting R = {P\Q)U{m}, a straightforward 
exercise shows that {R,m) is also a F- Whitehead pair and the corresponding Whitehead 
automorphisms satisfy (P, m) o (Q, m)~^ = (P, m) o (Q, m) = {R, m) o i^, where im is the 
inversion taking m i— t- m~^. 

Lemma 3.6. Let P and Q be distinct compatible T -Whitehead partitions. IfP and Q do 
not commute, then exactly one of P^ n is empty. 
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Proof. Since P and Q are compatible at least one of the sets P^ CiQ^ is empty, so without 
loss of generality we may assume P Q = 0. By the previous lemma, it follows that 
PnQ* = P and P* nQ = Q. 

Suppose P* n Q* = 0. Then any m E max{P) must have m"^ G Q, so lk{P) C lk{Q) 
and similarly lk{Q) C lk{P). Thus = P ]1 lk{P) U Q, i.e. Q = P* and P = Q, 
contradicting our hypothesis. □ 

It follows from the lemma that for non-commuting, compatible partitions P, Q with 
non-empty intersection P^ H , we can switch sides of either P or Q, but not necessarily 
both, and still get a non-empty intersection. 

3.3. Blowing up compatible collections of F- Whitehead partitions. Now let 

n = {Pi,...,Pfc} 

be a set of pairwise compatible F- Whitehead partitions. We want to simultaneously blow- 
up S along all of the partitions in 11 to obtain a non-positively curved cube complex . 

The role played by the edge ep in the single blowup will now be played by a cubical 
subcomplex of a fe-dimensional cube, [0, l]'^. The vertices of this subcomplex will form the 
vertices of S'^, and to describe them we make the following definition: 



Definition 3.7. A region of 11 is a choice of side P^ G {Pj,P*} for each i such that for 
i 7^ j, either Pj, P^ commute, or P^ n P^ ^ 0. 

To each region R = {P^ , • • • , P^ ) of 11 we associate a vertex xr = (ai, . . . , a^) of [0, 1]*^ 
by the rule 

= P^, 
_ p* 
~ i ■ 

Let En denote the cubical subcomplex of [0, l]'^ spanned by the xr, and label all edges 
parallel to the i-th basis vector with the label ep-. 

Example 3.8. Suppose 11 = {P, Q}. If P and Q commute, then En is the entire square 
[0, 1]^, with two (parallel) edges labeled ep and the other two labeled eg. If P and Q do 




not commute, then by Lemma 3.6 exactly three of (P, Q), (P*, Q), (P, Q*) and {P*,Q*) are 
regions, so that En consists of two adjacent edges of the square, one labeled ep and one 
labeled eg. 

If n contains three F- Whitehead partitions, the possibilities for En are illustrated in 
Figure [3| 

The following lemma guarantees that every set of pairwise compatible F- Whitehead 
partitions has regions associated to it. 

Lemma 3.9. Let 11 = {Pi, . . . , Pfc} be a set of pairwise compatible F- Whitehead partitions, 
and (Pi , . . . , P^ ) a region for H. IfP is compatible with each Pj then for some choice of 
sides P^ G {P, P*}, (P^ , . . . , P^ , P"") is a region for H U {P}. 
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Figure 3. Possibilities for IE|p_q rj. 



Proof. If P commutes with Pj for all i either choice of sides will do 
not commute with Pj for some i. By Lemma 



3.4 



ifP^x 

P, then either choice of side works for this pair. If P^ 

must choose P^ to be that side. Thus, to prove the lemma, we must show that if P- 



So suppose P does 
is not contained in either side of 
is contained in one side of P, we 

X and 



P^ are each contained in a side of P, then they are contained in the same side. 



P and C P*, so Pi" n P/ = 
defined a region, so they must commute. 



To see this, suppose that P. C 
the choice of sides for Pj and Pj 
max(Pi) and max{Pj) are adjacent in T. Let v S max(P^ 
max(Pj) C lk{v) C lk{P), contradicting the assumption that 



By assumption, 
That is, 
If w G single(P), then 
does not commute with 



Pj. Thus, the elements of max(Pi) appear as doubles in P. Likewise, elements of max(Pj) 
appear as doubles in P* . But since max (Pi), max (Pj) are adjacent, they lie in the same 
component of L \ st{v), v G max{P), hence they must appear on the same side of P. □ 

We continue building by attaching edges to En for each element of V. We need the 
following lemmas in order to explain how this is done. 

Associated to a region R = {P^ , ■ ■ ■ , P^ ) is a subset of defined by 



I{R) 



Pfn 



nPl 



where Pf = P-"" U lk{Pi). As we will see below, the elements of I{R) will correspond to 
the directed edges attached at the vertex xr 

Note that if switching sides of Pj and leaving all other P^ unchanged gives a valid region 
Ri, then there is an edge in En labelled ep. from xr to xr.. 

Lemma 3.10. Let 11 = {Pi, . . . ,Pfe} be a set of pairwise compatible T-Whitehead parti- 
tions. Then the regions of 11 satisfy the following. 

(1) For every element v in V^, there exists a region R with v G I{R)- 

(2) If I{R) contains v, then switching sides of every Pj for which v is a singleton gives 
a region R^ such that /(P„) contains v"^ . Moreover, if w £ I{R) commutes with 
V, then I{Rv) also contains w. 

Proof. We proceed by induction on k. For k = 1 this is obvious. Assume k > 1. If 
V G lk{Pi) for all i, then for every region R, v £ I{R) and R^ = R, so we need only show 



that n has at least one region, which follows from Lemma 3.9 

Now suppose that v is not in the link of at least one of the partitions. Say v ^ lk{Pi) for 
1 < i < r. For these partitions, choose P-^ to be the side of Pj containing v. For r > i < k, 
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choose any collection of sides P,^ such that (P^^ , • • • , P^ ) is a region for the partition 



k 

(Pr, ■ ■ ■ iPfc)- (Such a choice exists by induction.) We claim that R = {Pi , ■ ■ ■ ,P^) is 
a valid region for 11. For this, we must verify that the chosen sides for any two non- 
commuting partitions Pi,Pj intersect. This is true by definition for i,j > r. For i,j < r, 
V G P^ n P^ so this intersection is non-empty, and for i < r > j, v £ P^ fl lk{Pj) so by 



Lemma 3.4 Pj, Pj commute. Thus i? is a region. 

If is obtained from R by switching the sides of those Pj for which is a singleton, 
then the same argument, with v replaced by v~^, shows that R^ is a region. Moreover, if 
t; IS a smg leton in P^, then lk{v) C lk{Pi), hence I{R) n lk{v)^ = I{Ry) n lk{v)^. □ 

We can now explain how to attach edges to En- For each v in I{R) we attach an edge 
labelled joining xr and x/j^ , where R^ is obtained as in the lemma. (Note that we may 
have R = Ry V is not a singleton in any Pj, in which case we are attaching a loop.) 
The edge is oriented from the region containing to the region containing v. The 
1-skeleton of the resulting complex, including edges labeled and ep . , will be the entire 
1-skeleton of S'^, so we denote it (S^)*^^) 

Note that while a given label occurs at most once at each vertex, it does not determine 
a unique edge in (S'^)^^). For example, an edge labelled e^, will occur at every vertex xr 
with V £ I{R)- Indeed, once the higher dimensional cells are added, we will see that two 
edges have the same label if and only if they determine the same hyperplane in S'^. 

To complete the construction of we need to add higher-dimensional cubes which 
capture the commutation relations in Ap- Define two edges to have commuting labels if 
their labels are one of the following. 

(1) e^,e^ with v,w distinct, commuting elements of V, 

(2) ey,ep- with v £ lk(Pi), 

(3) e-p.,e-p. with Pi,Pj distinct, commuting partitions. 

Lemma 3.11. Let Ca and be edges at a vertex xji with commuting labels. Then 6^,66 
belong to a 4-cycle in (S^)^^^ with opposite edges having the same label. 

Proof. If the labels are both of the form ep. then they span a square in En, and we are 
done. 

If the labels are e„ and e^, they terminate at xji^ and xr^ respectively. It follows from 
Lemma 3.10[ 2) that there is an edge labelled e„ emanating from xr^ and an edge labelled 



e^) emanating from xr^. These form a square with the vertex opposite xr corresponding 

to {Rv)w — {Rw)v' 

A similar argument applies for edges labelled e„ and ep-. Since v G Z/c(Pj), switching 
the side of Pj does not effect v. So if R' is the result of this switch, then there is an edge 
labelled emanating from xr'. The other end of this edge corresponds to a region i?^ 
which differs from Ry only on Pj. Thus, the vertices Ry and R'y are also connected by an 
edge labelled ep,, completing the square. □ 

Corollary 3.12. // a collection of edges ei, . . . e^ emanating from a vertex xr have pair- 
wise commuting labels, then these edges form a corner of the 1-skeleton of an m-cube in 
{S^)^^\ such that parallel edges have the same labels. 
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Proof. This follows from Lemma 3.11 by induction on m. □ 



It follows that we can glue an m-cube into (S'^)^^) whenever we have a set of m edges 
at a vertex with commuting labels. The resulting cube complex is S^. Note that the 
subcomplex of spanned by the edges labelled ep. is precisely the complex En that we 
started with. By construction, the link of the vertex xji has an (m — l)-simplex for each set 
of m mutually commuting edge labels emanating from xr, so by Gromov's link condition 
is locally CAT(O). 

Definition 3.13. The cube complex S'^ constructed above is called a blow-up of S. 

Theorem 3.14. Let U be a compatible set of T -Whitehead partitions for V. Then the 
blow-up S'^ has the following properties. 

(1) Any two vertices, xr^xhi are connected by a path with labels in the set 

{ep- I R and R! contain opposite sides of Pi }. 

(2) Any two edges with the same label are dual to the same hyperplane. 

(3) is connected and locally CAT(O). 

Proof. (1) Let R and R' be two regions of 11 and (reordering if necessary) suppose they 
differ in the choice of sides of Pi, ... ,P; but agree on the remaining partitions. We will 
show by induction on I that they are connected by a path with labels in {ep.}j=i....^;. For 
/ = 1, two regions which differ on only one partition P are, by construction, connected by 
an edge labelled ep. 

Suppose ^ > 1. For simplicity, write R = {Pi, . . . ,Pk). (It makes no difference which 
side we call Pi and which side we call P*). Choose i < I such that Pi is minimal among 
the sets Pi,. . . ,Pi. That is, Pi does not contain any of the other sets in this collection. 



Then it follows from Lemma 3.4 that switching P* is also compatible with (i.e. commutes 
or intersects) the remaining Pj,j < I. For j > I, Pj must also be compatible with P* since 
they both appear in the region R' . Thus, setting Ri = {Pi, . . . , P* , . . . Pk) we obtain a 
valid region which differs from R' in I — 1 places. The vertices corresponding to R and Ri 
are connected by an edge labelled ep. and by induction, the vertices corresponding to Ri 
and R' are connected with labels in {epj}i<j<ij^i. 

(2) We consider two cases. Suppose R and R' are regions with v G I{R)riI{R'), so there 
is an edge labelled e^ emanating from both vertices xr and xr' . Then for any partition P j 
with V ^ lk{Pi) both R and R' must contain the (unique) side of Pj containing v. That is, 
R and R' differ only on partitions containing v in their link. By part (1), it follows that xr 
and xr' are connected by a path labeled by ep, such that ep, commutes with Cy and hence 
these two edges span a 2-cube. Proceeding along this path gives a sequence of such cubes 
joining the Cy edges at xr and xr'. It follows that they are dual to the same hyperplane. 

For two edges labelled by ep^ consider the four vertices contained in these edges. Say 
the regions for these vertices are R, Ri and R' ,R^. If R and R' differ on some Pj then all 
possible combinations of Pi, P* with Pj,Pj occur in these four regions. But this is possible 
only if Pj and Pj are commuting partitions. Thus, arguing as above, we can connect R 
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to R' with a path labeUed by e-p- 's which commute with ep . and conclude that there is a 
sequence of cubes between the ep- -edges at xr and xrl 

(3) It fohows from (1) that is connected, and it was observed above that it is locally 
CAT(O) by construction. 

□ 



4. Collapsing along hyperplanes 



In the case of a single blow-up S^, we observed in Lemma 3.2 that for any element 
m G max{P) there is a subcomplex containing the edge Cm which can be collapsed to give 
back a complex isomorphic to the Salvetti complex S, and that the map on S obtained by 
blowing-up followed by such a collapse corresponds to a Whitehead automorphism. In this 
section we identify all subcomplexes of the blowups which can be collapsed to give back 
a complex isomorphic to S. 

Let X be a non-positively curved cubical complex and H a hyperplane of X. If e is an 
edge of X then e and H are said to be dual if e intersects H. The carrier k{H) of H is the 
subcomplex of X formed by the closures of the cubes of all dimensions that intersect H. 

Definition 4.1. Let H he a hyperplane of X. We say H is a carrier retract if k.{H) is 
isomorphic to H x [0, 1]; in particular H is embedded in X and there are no identifications 
on the boundary of k{H). If i7 is a carrier retract, we define the collapse of X along H to 
be the cube complex formed by collapsing n{H) orthogonally onto H. Denote the resulting 
complex by Xh, and note that there is a canonical projection X Xh- 

Example 4.2. In the blowup S^, there is one hyperplane dual to ep and one dual to Cy 
for each v £ V. The hyperplane dual to ep is isomorphic to §;fc(p), and for every v € V 
the hyperplane dual to e„ is isomorphic to The hyperplane dual to ep is a carrier 

retract. The hyperplane dual to e^ is a carrier retract if and only if t; E single(P). 

Definition 4.3. Let Ti = {Hi,H2, ■ ■ ■ ,Hk} be a set of hyperplanes. We say that H has 
compatible carriers if each Hi is a carrier retract and any loop in X consisting of edges 
dual to the i/j's is null homotopic. Given such a set, define the collapse of X along % to 
be the complex Xy^ obtained by collapsing each cube C in IjK(ffj) to the intersection of 
the mid-planes of C lying in some Hi. 

The proof of the following lemma is an easy exercise. 

Lemma 4.4. Let % = {Hi, H2, ■ ■ ■ , H^} be set of hyperplanes in X with compatible carri- 
ers. Let Y = Xj{-^ and for i > 1, let Hi denote the image of Hi in Y. Then 

(1) Y is a non-positively curved cube complex. 

(2) Ti = {H2, . . . , Hk} has compatible carriers in Y . 

(3) Y^ = Xn. 

In particular, it follows that collapsing along the HiS one at a time in any order results 
in the same space X-^. 
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Lemma 4.5. Let % he set of hyperplanes in X with compatible carriers and let c : X ^ X-^ 
he the projection map. Then 

(1) c is a homotopy equivalence, 

(2) distinct hyperplanes in X not contained in % map to distinct hyperplanes in X-^, 

(3) if g is a conjugacy class in vri(X) and p is a minimal length edge path in X repre- 
senting g, then c{p) is a minimal length edge path in X-^ representing g. 

Proof. By the previous lemma, it suffices to consider the case where % consists of a sin- 
gle hyperplane H which is a carrier retract. The first statement is clear: the homotopy 
equivalence between k,{H) and H extends to a homotopy equivalence between X and Xh 
since k{H) is a strong deformation retract of the open neighborhood consisting of points 
at distance < | from k(H). 

For the second statement, recall that a hyperplane can be identified with an equivalence 
class of edges. Two edges in k{H) that become identified under the collapse c are parallel 
edges in some cube, hence they are already equivalent. 

For the third statement, let g he a conjugacy class in 7ri{X) and let p be an edge path 
in X representing g. Lift p to a path p in the universal cover X and let p°° denote the 
union of the ^('^-translates of p, for /c G Z. Since X is a CAT(O) cube complex, it follows 
from [19j that p is minimal if and only if p°^ crosses no hyperplane of X more than once. 
The analogous statement holds for c{p). 

The universal cover of X-^ is obtained from X by collapsing along all hyperplanes Ti in 
the inverse image of 7i. Let c : X ^ be the lift of c. Set q = c{p), and define q°° as 
above. Then c{p°°) = q"^, so by part (2) of the lemma, ii p°° crosses each hyperplane at 
most once, the same holds for q°°. Statement (3) follows. □ 

We are now ready to apply these observations to the hyperplanes of a blowup S'^. 

Theorem 4.6. Let H = {Pi, . . . ,Pfc} be a compatible set of T- Whitehead partitions for 
r. Then the set of hyperplanes % = {Hi, . . . , Hk} dual to the edges ep. has compatible 
carriers. For any subset J CI {1,2, .. . ,k}, collapsing along the hyperplanes {Hi}i^j gives 
a complex naturally isomorphic to the blowup o/§ by the partitions {Pjjj^j. In particular, 
collapsing along all ofTi gives a complex isomorphic to the Salvetti complex S. 

Proof. It is easy to check that the carrier of each Hi is isomorphic to Hi x [0, 1]. Thus to 
show that Ti has compatible carriers, we need to show that any loop 7 formed by edges 
labelled ep. is null homotopic. We will induct on the number of Pj's appearing in this 
loop. Say the loop involves only a single Pj. Since no two edges with the same label occur 
at a vertex, the loop would have to consist of a single edge. But an ep.-edge switches the 
side of Pj, so it cannot be a loop. 

Now suppose 7 involves more than one P , . Orient 7 and say the initial vertex is xpt with 
R = {Pi, . . . , Pk). Once 7 crosses an ep.-edge, all of the regions it encounters will have P* 
in the i*'* position until it crosses another ep.-edge. Thus, the labels must occur in pairs. 
Let a be a segment of 7 joining two consecutive ep,-edges, so 7 decomposes as 

7 = 71 • ei • a • e2 • 72- 
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where ei,e2 are edges labeled by ep-. By Theorem 3.14[ 2), there exists a path (3 in the 



carrier K{Hi) between the endpoints of a. Then af3^^ forms a loop not involving Pj, so by 
induction a is homotopic to (3. Moreover, the path ei/3e2 can be slid across the hyperplane 
Hi to get a path (3' with no edges labelled ep.. Thus, 7 is homotopic to 7' = 7i/3'72. 
Repeating this process if necessary, we can get rid of all ep. -edges in 7 and apply induction 
to conclude that 7 is null-homotopic. 

For the second statement, it suffices to consider the case where J is a singleton, say 
J = {1}. So consider the space obtained from by collapsing along Hi, the hyperplane 
dual to epj . This collapse has the effect of identifying two vertices whose label differ only 
in the choice of side for Pi. So letting 11' = {P2, • ■ • , Pfc}, we can map vertices of the 



quotient space injectively to vertices of by forgetting Pi. By Lemma 3.9, this map is 
also surjective. The construction of depends only on the vertex labels, so it is now 
easy to verify that this bijection extends to an isomorphism of complexes. □ 

We will call any collapse along hyperplanes dual to ep. -edges, i G J C {!,... a 
canonical collapse of S^. In particular, taking J = {1, . . . , A;}, we have a canonical collapse 
from S'^ down to the Salvetti complex S. However, one can obtain a Salvetti complex by 
collapsing along many other sets of hyperplanes H in S'^. 

Example 4.7. Let P = {P,P*,lk{P)} be a single F- Whitehead partition and the 
associated blow-up. As we saw in Lemma [3^21 collapsing along the hyperplane dual to the 
edge labelled Cv for any v G max{P) gives a complex isomorphic to S. 

Example 4.8. Let P and Q be compatible F-partitions with lk{P) = /A;(Q) = L. In 
particular P and Q do not commute, so S'f^''°^J' has one edge labeled ep and one edge 
labeled eg. Let Q denote the graph formed by ep, eg and all e^ with lk{v) = L. The 
hyperplane dual to each edge in is isomorphic to the Salvetti complex Sl- Thus the 
subcomplex spanned by the carriers of all of these hyperplanes decomposes as a product 
Q X Sl. Now take any maximal tree T in G and let Ti be the set of hyperplanes dual to 
the edges in T. Then collapsing S'f^-'^J' along H reduces G to a rose and reduces S'f^'^^J' to 
a complex isomorphic to S. 



Example 4.9. Example 4.8 generalizes to any set 11 of compatible F-partitions which all 
have the same link L. Since no two elements of 11 commute, the 1-skeleton of has 
exactly one edge labeled ep for each P E 11 and exactly one labeled e^ for each v which is 
not in L. For every v the hyperplane dual to Cy is isomorphic to S;a:(v)) ^-nd the hyperplane 
dual to each ep is isomorphic to S^,. If [m] denotes the set of all vertices v € T with 
lk{v) = L, then the union of the carriers of the hyperplanes dual to the edges ep for P G H 
and e„ for v G [m] decomposes as a product Q x 8l- We will call G the base graph of 
n. Collapsing along any set of hyperplanes dual to a maximal tree in the base graph 
reduces S'^ to a complex isomorphic to the Salvetti complex S for F. 

Note that a hyperplane H of is a carrier retract if and only if the dual edge e to H 
is not a loop, i.e. if and only if e = ep for some P or e = e„ for v a singleton in some P. 
A set /C = {He} of hyperplanes has compatible carriers if and only if the dual edges form 
a forest in the 1-skeleton. 
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Now let n be any set of compatible F- Whitehead partitions. Subdivide 11 into subsets 
n = Hi U • • • U lis where each Ilj is a maximal collection of Pj having the same link, 
Lj. (For example, ii Ap is a free group then all of the links are empty, hence s = 1 and 
n = III.) Consider the blow-ups By the discussion above, each of these contains a 
subcomplex of the form Gj x S^- where Qi is the base graph of Ilj. The edges of Gj are 
labelled by ep and e„ with P G 11^ and lk(v) = Li. In particular, for i ^ j, the labels on 
the edges of Gj and Qj are disjoint. 

Definition 4.10. Let 11 be a set of compatible F- Whitehead partitions. If all of the 
partitions in 11 have the same link, call a set of hyperplanes H in tree-like if the edges 
dual to Ti form a maximal tree in the base graph G. More generally, if 11 = Hi U • • • Ulls is 
the decomposition into partitions with the same link, call Ti tree-like if T-L = T-Li U • • • U Tig 
where Hi is the lift of a tree-like set of hyperplanes in , that is, the edges dual to Hi 
form a maximal tree in Gj. 

For example, the set of hyperplanes dual to the edges labelled ep . ,1 < i < k is always 
tree-like. 

Theorem 4.11. Let H be a set of hyperplanes in S^. Then % is tree-like if and only 
if it has compatible carriers and the collapse of S'^ along % is isomorphic to the Salvetti 
complex S. 

Proof. Suppose 7i = Hi U . . . U "Hg is tree-like. We proceed by induction on s; the case 



8 = 1 was done in Example 4.9, For s > 1, reordering if necessary we may assume that 
the link Li is maximal among the LiS. Suppose u is a vertex of F with lk{v) = Li. If 
u is a singleton in some P G 11, then v < max(P) implies that Li C /A;(P), so by our 
maximality assumption Li = lk(F) and hence P G Hi. It follows that edges labelled Cv 
connect vertices of §^ which differ only on partitions in Hi, and hence the graph Gi lifts 
isomorphically to a graph with the same labels in S^. The carriers of the hyperplanes dual 
to this graph in S'^ span a subcomplex Y = H x Qi = S^^ x Gi. 

Since Ti is tree-like, Tii consists of hyperplanes in Y dual to some maximal tree in Qi. In 
particular, Tii has compatible carriers and the resulting collapse reduces the subcomplex 
Y to the product of H with a rose and leaves everything else unchanged. The resulting 
complex is thus isomorphic to where 11' = n\ni. Let p : — )• be the collapsing 
map followed by this isomorphism. 

The image of the hyperplanes T-L' = % \ T-Li in S'^ is tree-like (since the canonical 
projection from to S'^' factors through S^'), so by induction, it has compatible carriers 
and the resulting space is isomorphic to the Salvetti complex S. It now follows that the 
original set % has compatible carriers in S'^ since if p is a loop of edges dual to then 
its image in is a loop dual to %' . This loop must be null-homotopic hence the same 
holds for p. 

Conversely, suppose % is a, set of hyperplanes in which has compatible carriers and 
collapses §^ down to S. We again proceed by induction on s. The case s = 1 is discussed in 



Example 4.9, where it is observed that since T-L has compatible carriers, the dual edges {cj} 
form a forest in the 1-skeleton of S'^. Since collapsing along T-L reduces to a complex 
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isomorphic to S, which has only one vertex, these edges must form a maximal tree T in 
the 1-skeleton. Since edges of T are not loops, they correspond to the Pj or to singletons 
in the Pj, so the hyperplane dual to each edge in T is isomorphic to a subcomplex of 
An edge of T cannot correspond to a non-maximal singleton since then lk[v) would be 
a proper subcomplex of L, the carrier of % would have fewer cubes than the carrier of 
{ffpjpgni and collapsing along H and along {-ffpjpen would not result in isomorphic 
complexes. Therefore T is a maximal tree in the base graph, i.e. H is treelike. 

Now suppose s > 1. As above, assume that the link Li is maximal, so the graph 0i 
may be viewed as a subcomplex of S'^. Let Hi he the set of hyperplanes in % dual to 
some edge of Gi. We claim that these edges form a maximal tree in 0i. Let Z = (S'^)-^ 
be the collapse of along T-L and c-^ : — )• Z the collapsing map. Let c : ^ S 
be the canonical collapse. By assumption, Z is isomorphic to the Salvetti complex S, so 
the image of 0i under both c and c-^ is a rose. The former generates a free subgroup of 
the fundamental group Ap (namely the subgroup generated by the vertices of F with link 
equal to Li). Since both collapsing maps are homotopy equivalences, the same must be 
true of the latter. It follows that the edges dual to T-Li must form a maximal tree in Bi. 

Now set X = (S^)-^j, and 11' = 11 \ IIi. Then the images of ©i in and in X are 
isomorphic roses and this isomorphism extends to an isomorphism of the whole complex 
^ Collapsing X along the image T-L' of gives Z, hence by induction, it is tree- 

like (viewed as hyperplanes in ) . We conclude that that the original set of hyperplanes 
% was tree- like in S^. □ 

Theorem 4.12. Let Ti and K, be two tree-like sets of hyperplanes in S^. Given any K £ IC, 
there exists H G T-L such that the set of hyperplanes obtained from % by replacing H by K 
is again tree-like. 

Proof. Note that the label dual to a hyperplane in H (or /C) appears in one and only one of 
the graphs Gj since each Gj corresponds to a different link. Say K G K, \s dual to an edge 
e in Gj. Let Tj be the maximal tree in Gj formed by edges dual to T-L. li e lies in Tj, then 
K also lies in Ti and we can take H = K. If not, let e' be an edge in Tj on the minimal 
path between the two vertices of e. Then replacing e' by e gives another maximal tree 
in Gj and has no effect on the remaining Qj. Thus, replacing the hyperplane H dual to e' 
by K gives another tree-like set. □ 

Corollary 4.13. Let H = {Pi,...,Pfc} be a compatible collection of T -Whitehead parti- 
tions, let Hi be the hyperplane in dual to the edges ep., and let K, be another a treelike 
set of hyperplanes in S'^. Then the automorphism of Ar induced byS'^ — t- (S^)/c — § 
is an element ofOutg{Ar). 



Proof. By Theorem 4.12, we can order the elements of Ti as {Hi, . . . , Hf^} so that for each 



0, . . . , A; the set Tii = {Hi, . . . , Hi, Kj+i, . . . , K^} is treelike. If we now set 



Tii = {Hi, . . . , Hi_i, Ki+i, . . . , Kk} for i = l,...,k 
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then the blowup-collapse S ^ §^ — >■ (S'^)a: factors into the sequence of single blowup- 
collapses 



The statement of the corollary now follows from Lemmas 2.2 and 3.2, □ 



4.1. Construction of Ky- We are now ready to define the simplicial complex as the 
geometric realization of a partially ordered set of blowups of marked Salvetti complexes. 

Definition 4.14. A marked Whitehead blow-up cr is a pair, a = {X,a) where 

(1) X is isomorphic to S'^ for some compatible set 11 of F- Whitehead partitions. 

(2) q: X — )• S is a homotopy equivalence and the composition S ^ = X S 
induces an element of Outi{Ar)- 

Two marked Whitehead blowups a = {X, a) and a' = {X', a') are equivalent if there is an 
isomorphism of cube complexes h: X ^ X' with a' o ~ a. If X is isomorphic to S, the 
equivalence class of {X, a) is called a marked Salvetti. 

Note that the second condition in the definition of a mark ed W hitehead blowup is 
independent of the choice of isomorphism X = S^, by Corollary 



4.13 



Examples 4.1 5. (1) For a T- Whitehead pair (P, m) we observed in the discussion preced- 
ing Lemma 3.2, that the collapsing maps cp and Cm on differ by the isomorphism that 
interchanges the hyperplanes dual to ep and Cm- It follows that (S^,cp) ~ (S^,Cm)- 

(2) If 1^ G Out{Ar) is a product of symmetries and inversions, then it can be represented 
by an isomorphism §—)•§, hence (S, id) ~ (§,</>). 

We now define a partial ordering on the set of marked Whitehead blow-ups. If o" = 
{X, a), Ti is a set of hyperplanes of X contained in some tree-like set, and c : X — )• X-^ is 
the collapsing map, we denote by u-^ the marked blow-up (X-^, a o c~^). For two marked 
blow-ups a, a', define 

a < a if a = cr-^ for some 7i. 

Definition 4.16. The Out^-spine of Outer space for Ap is the simplicial complex Kx^ 
associated to the partially ordered set of equivalence classes of marked Whitehead blow- 
ups. 

We can identify Out{Ap) with the group of homotopy class of maps § — )• S. Using this 
identification, we define a left action of Out^(j4j^) on Ky by (j) ■ {X, a) = {X, (j) o a). 

Proposition 4.17. The action of OvLii{Ap) on Ky is proper. 

Proof. Since each marked blowup (X, a) can be collapsed to finitely many marked Salvettis, 
it suffices to prove that the stabilizer of some (hence any) marked Salvetti is finite. This 
is true for (S, id) since any isomorphism S — t- S takes the one skeleton to the one skeleton, 
hence induces a permutation on . Thus (S, id) ~ (S, a) if and only if a lies in the (finite) 
group generated by graph symmetries and inversions. □ 
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Let {P, m) b e a F- Whitehead pair and a the corresponding Whitehead automorphism. 



By Lemma 3.2, a is reahzed by the blow-up-collapse, a = Cm° Cp^ : S — )■ — )• S. If we 
start at the Salvetti (S, id) this gives a path in /Cr which ends at (S, a): 

(1) (S, id) < (S^, cp) ~ (S^, Cm) = (S^, a o cp) > (S, a). 

More generally, for any cj) G Out^(j4p), we can translate this path by (f) to obtain a path 
from (S, (j)) to (S, o a). 

Definition 4.18. If cr = (S,0), we call the 0-translate of path (1) above the Whitehead 
move at a associated to (P, m), and write cj^ = {^,4>o a). 

Using this terminology, Corollary |4. 13| can be restated in the following useful form: 

Corollary 4.19. (Factorization Lemma) Let a = (S, a) he a marked Salvetti, 11 = 
{Pi,...,Pfc} a compatible collection of T- Whitehead partitions, = (S^,cnoa) be 
the blow-up of a with respect to II, and % a tree-like set of hyperplanes in S^. Then with 
a suitable ordering of the elements ofH there is a chain a = o"o, o"i, . . . ,ak = cr^ such that 
each Gi is connected to at-i by a Whitehead move. 

Our goal is show that Ky is contractible. As a first step we have the following. 

Proposition 4.20. K-p is connected. 

Proof. By definition, every vertex of Kp lies in the star of some marked Salvetti. It is 
straightforward to verify that the subgroup generated by F- Whitehead automorphisms is 
normal in Out^(^p), hence any (j) £ Outi{Ar), can be factored as a product (p = (pi o (j)2 
where (pi is a product of symmetries and inversions and (p2 is a product of F- Whitehead 



automorphisms. It follows from Example 4.15 and Corollary 4.19 that {E>,id) = {S,(pi) is 



connected by a path in Ky to {E>, (pi o (f)2) = {S, (p). □ 

5. CONTRACTIBILITY OF THE Oute SPINE OF OUTER SPACE 

Our strategy for showing that Kp is contractible is to view it as the union of stars of 
marked Salvettis. We first define a norm which totally orders the marked Salvettis. We 
then construct the space by starting with the star of the marked Salvetti of minimal norm, 
then attaching the stars of the rest of the marked Salvettis in increasing order. We check 
at each stage that we are attaching along a contractible subcomplex. 

5.1. The norm of a marked Salvetti. The norm is defined using lengths of conjugacy 
classes of elements of ^p, and we begin with some observations about these lengths. Let 
a = (S, q) be a marked Salvetti. For any conjugacy class g, define ia{g) to be the minimal 
length of a word w in the free group F{V) representing an element of the conjugacy class 
of a~^{g) in Ap. In particular, if cr = (S,id), then iaig) is the minimal word length of an 
element of g. 

Normal form for elements of Ap (see, e.g., [4]) implies that ia{g) is well-defined. Since 
the vertices ^ of F can be identified with the edges in the 1-skeleton of S, iaig) can also be 
thought of as the length of a minimal edge-path in the 1-skeleton of S representing a~^{g). 
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If a is an isometry of S, then this is the same as the length of g, reflecting the fact that 
a = (S, a) is equal to (S, id) marked Salvetti. 

Let Q = {gi,g2, ■ ■ ■) be a list of all conjugacy classes m Ap, and let Qq be the set of 
conjugacy classes which can be represented by words of length at most 2. 

Definition 5.1. For a marked Salvetti a = {X, a), the norm \\a\\ = {\\(t\\q, ||o"||2, ■ ■ ■) G 
ZxlP is defined by 

Ikllo = ^ ^aig), Iklli = ta{gi) for i > 1. 
g&Go 

We consider Z x as an ordered abelian group, with the lexicographical ordering. Denote 
the identity element by = (0, 0, . . . ). We say an element x = (xq, xi, . . .) G Z x is 
negative if x < 0, and strongly negative if its first coordinate xq is negative. 

Lemma 5.2. The marked Salvetti {S,id) is the unique marked Salvetti of minimal norm. 
Indeed, for any other marked Salvetti a, ||(S,id)||o < WcWo- 

Proof. An easy calculation shows that if \V\ = m, the first coordinate ||(S,id)||o is equal 
to 2m^ + 2m, and that is the minimal possible value. It suffices to show that the first 
coordinate of the norm of any other marked Salvetti is strictly larger. 

Suppose a = (S,a) is another marked Salvetti complex with HfrHo = 2m^ + 2m. Then 
a must permute the conjugacy classes in Go since otherwise, iaig) > 2 for some g £ Qq. 
In fact, a stronger statement holds: a must permute the conjugacy classes of C Qq, 
since if la{v) = 2 for some v , then i^i'v'^) = 4. Thus, a induces a permutation of the 
directed edges of S. Moreover, if two edges of S span a cube, then their images must also 
span a cube, since if v,w £ V do not commute, then neither do any conjugates of v and 
w. Thus after composing with an isometry of S we may assume a takes every element of 
V to a, conjugate of itself. 

Let V = {vi, . . .Vm} and choose an automorphism ai G Aut{Ar) representing a such 
that ai{vi) = vi. Say ai^{v2) = av2a~^ where a is of minimal length (i.e., av2a~^ is a 
reduced word). Then iaiviV2) = 2 implies that the cyclic reduction of viav2a^^ is a word 
of length 2. The only way this can happen is if a lies in the centralizer of vi. Thus, we 
can compose ai with conjugation by to get a new representative a2 which acts as the 
identity on both vi and V2. 

Now repeat with ^3. Say 02^(^3) = 6^36"^. Arguing as above, b must lie in the 
intersection of the centralizers C{vi) H C{v2), so composing 02 with conjugation by 
gives a representative for a which acts as the identity on vi,V2 and ^3. Continuing in this 
manner, we see that a has a representative which is the identity on all of V, that is, a is 
homotopic to the identity map. 

□ 

Corollary 5.3. Given a marked Salvetti a = (S, a) there is a finite set of conjugacy classes 
Ga C Ap such that a is uniquely determined by Ylgeg„ ^aig)- 

Proof. Replace Qq in the proof of Lemma |5.2| by the set of g with £a{g) ^2. □ 
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In particular, no two marked Salvettis have the same norm. In section 5.5 we wiU show 
that the norm induces a weU-ordering of the set of marked Salvettis but we need some 
preparation first. 

5.2. Effect of a Whitehead move on the norm. We want to construct by adding 
stars of marked Salvettis to the star of (S, id) in order of increasing norm. Since adjacent 
stars are connected by F- Whitehead moves, we will need to understand how lengths of 
conjugacy classes change under these moves. We will do this first by using the geometric 
interpretation of iaid)- 

Let a = (§, a) be a marked Salvetti, P a F- Whitehead partition of and v S max{P). 
The length (g) is the length of the shortest edge path in the 1-skeleton of S representing 
the free homotopy class of a~^{g). To understand what happens to this length under the 
Whitehead automorphism {F,v) we will find a minimal length edge path in representing 



a~^{g) and apply Lemma 4.5 

Recall that has exactly two vertices, corresponding to the two sides of P, and an 
edge labelled ep between them. For u £ lk(P), there is a loop labelled at each vertex. 
For u ^ lk(F), there is a unique edge labelled Cu with initial vertex corresponding to the 
side of P containing u and terminal vertex corresponding to the side containing u~^. Let 
w be a cyclically reduced word for a~^{g). Identifying directed edges of S with V^, let 
p be the edge path in S labelled by w. We can lift p to a loop p in as follows. If the 
support of w lies entirely in lk(P), p lifts to an edge path p of the same length at either 
vertex. Otherwise, cyclically permuting w if necessary, let w = ui . . .u^ where Ui S 
and ui ^ lk{y). Then ui corresponds to a unique directed edge ei in S^. If ui and u^^ 
both lie in P = P U lk{P) or both in P* = P* \J lk{P), then U2 lifts to a directed edge 
62 whose initial vertex equals the terminal vertex of ei. Hence uiU2 lifts to the path 6162. 
If not, insert the edge ep (appropriately oriented) to get a path eiepe2 which projects to 
uiU2- Now repeat this process with each Ui to obtain the loop p. 

It is easy to see that p is a minimal length lift of p. To see that it is a minimal length 
representative for a~^{g), note that any other minimal word w' for a~^{g) can be obtained 
from w by interchanging commuting pairs UjUj+i. But for such a pair, the edges e^. and 
Cui+i span a square in S^, so they can be traversed in either order without crossing ep. It 
follows that the length of p is independent of choice of w. 

To keep track of the lengths of these paths, we introduce some new notation. Set 

• |P|w = the number of times p traverses the edge ep, or equivalently, the number 
of (cyclically) adjacent letters UiUi+i in w such that Ui and u^^^ do not both lie in 
P or both in P* , 

• l^'lw = the number of occurrences of v or in w. 

Lemma 5.4. Let a = (S,a) be a marked Salvetti, let (p = (P,v) be a Whitehead automor- 
phism, let g be a conjugacy class in Ap and let w be a minimal length word representing 
a~^{g). Then 

4p(g)=4(5) + |P|w-|t'|w. 
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More generally, if a' is obtained from a by blowing up a compatible collection ofT-Whitehead 
partitions 11 = {Pi, . . . , Pfc} cind collapsing a tree-like set of hyperplanes % = {Hi, . . . , H^} 
dual to edges labelled e^-, then 

k k 

1=1 1=1 

Proof. First consider the blow-up-collapse for a single Whitehead pair (P,v). Let p and 
p be as above. By construction, iaio) = length{p) = length{p) — |P|w Collapsing the 
hyperplane in dual to the edge labelled e^ gives the marked Savetti = {S,(j)a). 
Let p' be the image of p under this collapse. By Lemma |4.5[ p' is a minimal length 
representative for {(pa)^^{g). Hence £^i>{g) = length[p') = length{p) — \v\w This proves 
the first statement. 

For the second statement, let c: — t- S be the canonical projection and let c-^ be the 
collapsing map onto S^. Let p be a minimal edge path in representing a^^{g). (Here 
we identify the fundamental group of and S via c.) Let p = c{p) and p' = C'u{p). 



Then by Lemma 4.5, p and p' are minimal paths in their homotopy class. In particular, 
p corresponds to a minimal word w representing a~^{g) so the number of edges of p (and 
hence also of p) labelled et,- equals |wj|w 

Collapsing to a single blow-up S^' maps p to a minimal lift pi of p, hence by the 
discussion above, the number of edges of pi (and hence also of p) labelled ep. equals |Pi|w 
It now follows that 

L{g) = length{p) = length{p) - ^ |Pi|w 
^u'ig) = length{p') = length{p) - ^ \vi\^ 

□ 

Remark 5.5. The hypothesis that every hyperplane in % be dual to an edge labelled Ct,. 
is crucial in this lemma. In general, a tree-like set T-L = {Hi, . . . , Hf^} in S'^ may contain 
hyperplanes dual to edges labelled ep . . Collapsing these hyperplanes first to get a smaller 
blow-up, we see that a' = can be obtained from o" by a blow-up-collapse satisfying the 
conditions of the lemma. 

We put all of this information together for a marked Salvetti a = (S, a) and a Whitehead 
automorphism cf) = {P,v) by defining absolute values \P\a and \v\a in Z x coordinate- 
wise, i.e. 

l-^lo" ~ (l^loi l-f'lwi, |-P|w2) • • 

where 

• Wj is a minimal length word representing the conjugacy classe a~^(gi), and 

• — Z^weWo l-^lw foi' a set of words Wo representing the a~'^{g) for g G Qq. 
Similarly, define 

\v\a = (l^lo, l^^lwi, b|w2, • • •)) 

where \v\q = EweWo l^lw- 

Lemma 15.41 can now be restated as 
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Corollary 5.6. Let II, H be as in Lemma \5.4\ Then 

\Wn\\ = ll^ll + X] 1^*1'^ ~ X] l^*!'^- 

Definition 5.7. A F- Whitehead partition P is reductive for a marked Salvetti a if for some 
V G max{P) the Whitehead automorphism (j) = {P,v) reduces ||a||, that is, \\a^\\ < \\a\\, or 
equivalently, |Po-| < It is strongly reductive if the first coordinate ||cr^||o is less than 

Ikllo- 

By Corollary 5.3 a and cannot have the same norm, since they are different marked 
Salvettis. 



Corollary 5.8. Let 11,71 be as in Lemma 5. 4' If llcUll < ||c||, then some Pj G 11 is 
reductive for a. If is strongly reductive, then so is some Pj. 



Proof. By Theorem 4.12 the elements of Ti can ordered such that if e^. is the edge dual 
to Hi, then {Pi,Vi) is a F- Whitehead pair. If \\cry^\\ < ||cr||, then by the previous corollary, 
|Pi|o- — \vi\a < for some i, so ||(T^'|| < ||(t||. The same argument applied to the first 
coordinate of the norm shows that if (7^ is strongly reductive, then so is some cr^' . 

□ 

5.3. Star graphs. There is a convenient combinatorial way to keep track of computations 



such as those we did in Section 5.2 using a diagram called a star graph. Star graphs have 
been extensively used to study free groups and their automorphisms (see, e.g., [I3j). The 
star graph ^(w) of a cyclically reduced word w in a free group F{V) is defined by taking 
a vertex for each element of and an edge from x to y for every occurrence of xy~^ as a 
(cyclic) subword of w. If we consider F{V) as a right-angled Artin group on the discrete 
graph r, then |f |w (as defined in the previous section) is equal to the valence of a vertex 
V in 0(w), and for any partition P of V^, |P|w is equal to the number of edges in the star 
graph with one vertex in P and one vertex in P* . Since the star graph 0(w) depends only 
on w in the case of a free group, it can be used to compute |P|w for any P. 

We would like to imitate this construction for more general Ap, but for a conjugacy 
class g of Ar and F- Whitehead partition P, to compute |P|w) we need to count how many 
times a minimal path p in the blow-up crosses an edge labelled ep . This involves counting 
not only when w crosses from P to P*, but when it is forced to cross from P = PL) lk(P) 
to P = P* D lk{P*). Since our star graphs must take into account the link of P they 
cannot be defined independently of the partition. 

Consequently, for a F- Whitehead partition P = {P, lk{P), P*} and a cyclically reduced 
word w = ui . . .Uk we define the star graph 3p(w) as follows. The vertices of Sp(w) are 
the elements of the disjoint union of P = PU //c(P) and P =PUlk{P), i.e., we have two 
copies of lk{P) instead of one. View w as a cyclic word and set Uk+i = ui. Beginning with 
i = 1 draw an edge from n,, to u^^^ staying within P or P* whenever possible. If every Ui 
lies in lk{P), then the star graph can be drawn entirely in P (or in P*). Otherwise, we 
may cyclically permute w so that ui does not lie in lk{P), in which case there is no choice 
of where to start. See figure |4] for an example. 
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The quantities |f|w, for v ^ lk{P), and |P|w can now be read off the star graph 0p(w). 
Namely, |f |w is equal to the valence of the vertex v, while |P|w equals the number of edges 
with one vertex in P and one vertex in P . 

We will need to compare star graphs for the same word with respect to different parti- 
tions, but the graph we have constructed depends on the partition P, not just on the word 
w. To solve this problem, we will need to consider slightly more general decompositions of 
V^, and a more general definition of a star graph. 

Fix a symmetric subset L C V^, a decomposition Ai -\- . . . + Af^ of the complement L'^. 
The star graph g^^ (w) is constructed as follows. Take a copy Lj of L for each Ai and 
let Ai = AiULi. The vertices of A^i^) ^^'^ elements of the (disjoint) union of the 
Ai. We draw the star graph g^^ A^i^) drawing circles to isolate each Ai. The 

idea is then to draw the edges of g^^ (w) in order, avoiding crossing circles whenever 
possible. 

More precisely, we proceed as follows. If all letters of w are in L, we will draw the entire 
star graph with vertices in Li. Otherwise, list all of the 2-letter subwords xy of w in order 
(cyclically), starting at a letter x £ L^. Since {Ai} partitions L^, x lies in a unique Ai. If 
y G L^, there are unique vertices labelled y and y^^, so we have no choice: we draw an 
edge from x to y~^ and start the next edge at y. If y G L, draw an edge from x to the 
copy of G Li, and start the next edge at y G Li. We continue in this way, remaining 
inside each j4j-circle as long as possible. Note that if P is a F- Whitehead partition and 
L = lk(P), then gpp*(w) is precisely the graph gp(vif) constructed above. 

li V G Ai, the valence of v in g^^ Afc(^) equal to the number of occurrences of v or 
in w, and if v £ L, then the number of such occurrences is equal to the sum of the 
valences of the copies of v in the Li . 

5.4. Counting lemmas. This section contains several elementary counting lemmas re- 
lated to star graphs which are at the heart of the proofs in the next section. 
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As above, let L be a symmetric subset of V^. For a subset A C L'^, denote 
A* = A^\L, A = AuLa, a* =A*U La* 
where La and La* are copies of L. 

Definition 5.9. For a cyclically reduced word in w G F(y) and disjoint subsets A and 
B of L"^, define the dot product (A.B)^ to be the number of edges of ^ (a+b)* '^ith 
one vertex in A and one vertex in B. 

The dot product (A.B)^ can also be described as the number of cyclic subwords of w of 
the form aub~^ or bua~^ for a ^ A,b ^ B and u a word in L. If i? = then A + B = L^, 
so (A + B)* = 0. In this case, no edge of the star graph enters the {A + B) -circle, so for 
the purposes of our computations, we can identify Qab {A+b)*(^) with g^^, (w). 

Definition 5.10. For a cyclically reduced word w and a subset A C L*^, define the absolute 
value of A by \A\^ = (A.A*)^ = the number of edges of g^^, (w) with one vertex in A 

and one vertex in A* . 

Example 5.11. Let P = {P,P*,lk{P)} be a F- Whitehead partition. Then {P.P*)t^^^ = 

\ p\lk{P) |p*|''s{-P) i-pi 

1-1 |w — 1-1 |w — l-i^lw 

Our justification for calling (A.B)^ a "dot product" rests partly on the observation that 
(A.B)^ = (B.A)^. We also have the following linearity relation. 

Lemma 5.12. Let L C be a symmetric subset, and let A, B and C be disjoint subsets 
of L'. Then {A.{B + C))4 = {A.B)^ + (A.C)^. 

Proof. The star graph q\ (^a+b+c)*^^^ obtained from q\ b c {A+B+c)*^^) iden- 
tifying the vertices oi Lb and Lc- Thus the number of edges between A and {B + C) is 
equal to the number between A and B plus the number between A and C, as desired. □ 

In the following three lemmas we fix w and omit it from the notation for simplicity. 
Lemma 5.13. Let L be a symmetric subset ofV^. For any subsets A and B of L'^ , 

\Ar\B*\^ + \A* r\B\^ = \A\^ + \B\^ -2{{Ar\B).{A* r\B*))^. 
Proof. We set notation according to the figure below: 
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Thus X = An B, Z = An B*,W = A* nB and Y = A* nB* and we am trying to show 

\Z\^ + \W\^ = \A\^ + \B\^ - 2{X.Y)^ 

We calculate 

\A\^ = {{X + Z).{Y + W))^ = {X.Y)^ + {X.W)^ + {Z.Y)^ + {Z.W)^ 
\B\^ = l{X + W).{Y + Z))^ = lx.Y)^ + {Y.W)^ + {Z.X)^ + {Z.W)^ 
\Z\^ = {Z.{X + Y + W))^ = {Z.X)^ + {Z.Y)^ + {Z.W)^ 
\W\^ = {W.{X + Z + Y)^ = {W.X)^ + {W.Z)^ + {W.Y)^. 

The result follows. □ 

Lemma 5.14. Let Lq C L be symmetric subsets of and let A C C C L'^. Then 
\A\Lo _ \A\L < \c\Lo _ \c\L. 

Proof. \A\^ counts the number of subwords of the form a.u.b^^ or b.u.a~^, with a ^ A, 
b £ (A -\- Ly and u a (possibly empty) word in elements of L. Notice that each such 
subword also contributes exactly one to 

Let T> be the set of all words in elements of L that use at least one letter which is not 
in Lq. The only other contributions to 1^1^" come from subwords of the form a'.u.a^^ for 
a, a' £ A and u G P; each of these subwords contributes 2. Thus the difference 1^1^" — \ A\^ 
is the number of subwords a' .u.a~^ with u G P. 

We now do the same computation for C. Since A C C, there are at least as many words 
of the form c'.u.c"^ with u £ V as words a'.u.a"^, and the lemma is proved. □ 

Lemma 5.15. Let Li,L2 be a symmetric subsets of and let L = LiU L2. Then for 
any subsets A and B of L'^, 

\AnB*\^' + \A*nB\^^ < \A\^^ + \B\^^. 



Proof. By Lemma 5.14 applied to {A n B*) C ^ C L'^, we have 

\AnB*\^^ + \A\^ <\AnB*\^ + lAl^i. 



By Lemma [534| applied to {A* n B) C B C L"", 

\A* n B\^^ + \B\^ < \A* n B\^ + \B\^^. 
Adding these and applying Lemma |5.13 gives 

\AnB*\^' + \A*nB\^^ + \A\^ + \B\^ <\AnB*\^ + \A*nB\^ + l^l^i + \B\^^ 

< \A\^ + \B\^ + \A\^^ + \B\^\ 

□ 

5.5. Reductive F- Whitehead partitions. Recall that a F-Whitehead partition P of 
a marked Salvetti a is reductive if for some v £ max{P) the Whitehead automorphism 
4> = {P,v) reduces the norm of a, i.e. ||cr^|| < and strongly reductive if {P,v) reduces 
the first coordinate of the norm, i.e. ||cr^||o < ||c'"||o- 

The strategy of our proof will require us to find reductive F- Whitehead partitions which 
are compatible with each other, so our next task is to determine where we can look for 
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such partitions. We first consider a pair of non-compatible partitions, and show how to 
find a partition which is compatible with both of them. 

In our definition of F- Whitehead partition, we did not allow P to be a singleton. For 
convenience, we now define a degenerate T -Whitehead partition to be one of the form 
P = {P,P*,lk{P)) where P = {v}. In this case, the associated Whitehead automorphism 
{P, v) is the inversion and \P\a- = \v\a- for every a. In particular, a reductive F- Whitehead 
partition cannot be degenerate. 

Suppose P,Q are F- Whitehead partitions which are not compatible, i.e. they do not 
commute and each of the sets PCiQ, P* CiQ, PnQ* , P* CiQ* is non-empty. We will refer to 
these four intersections as quadrants. Two quadrants are opposite if one is obtained from 
the other by switching sides of both P and Q. 

Lemma 5.16. For any non- compatible partitions P,Q, there is a pair of opposite quad- 
rants, each of which defines a (possibly degenerate) T -Whitehead partition with maximal 
element in {v^,w^}. 

Proof. Let v G max{P) and w G max{Q). Recall that x G double{Q,) means that x,x~^ 
both lie on the same side of Q and x G single{Q) means that x,x~^ lie on opposite sides 
of Q. We divide the proof into three cases. 

Case 1: i; G double{Q) and iv G double(P). In this case, some quadrant contains 
an element of both {v^} and {w^}. Without loss of generality, we may assume that 
v,w e P n Q. We claim that, in this case, (P n Q*,w~^) is a F- Whitehead pair. 

Let Cy denote the component of T\st{w) which contains v. Then v e Q implies Cy dQ. 
Moreover, we have 

(1) if lk{x) C lk{v) then either lk[x) C lk{w) or x & Cy C Q, 

(2) every component C of F \ st{w) with C ^ Cy lies entirely in some component of 
r\st{v). 

The first property follows from the fact that if lk{x) % lk{w) then x is connected to v 
via some vertex not in lk{w). Hence x and v lie in the same component of F \ st{w). 
The second property follows from the fact that in order for st{y) to disconnect C, C must 
intersect st{v) and hence it must contain v. 

We can now verify that (Pn Q* ,w~^) is F- Whitehead . For if x G single{P Cl Q*) then 
either x G single{Q*), so lk{x) C lk{w), or x G single{P)riQ* , so lk{x) C lk{v) and x ^ Q. 
By (1), it follows that lk{x) C lk{w). If x G double{P n Q*) = double{P) n double{Q*), 
then by (2), so is the component of x in F \ st{w). This proves that (P fl Q*,w~^) is a 
F- Whitehead pair. By symmetry, (P* H Q,v~^) is also a F- Whitehead pair. 

Case 2: f G double{Q),w G single{P). In this case, w,w~^ lie in opposite quadrants 
while v,v~^ lie in adjacent quadrants. It follows that some quadrant contains an element 
of both {v,v~^} and {w,w~^}. Without loss of generality, we may assume that v~^,w G 
P* n Q. We claim that P* n Q and P n Q* are F- Whitehead . 

First consider PPl Q*. Let Cy be as above. By assumption, Cy C Q. Thus, the same 
argument as in case (1) applies to show that (P n Q* ,w~^) is a F- Whitehead pair. 

Next consider P* H Q. Since w G single{P) , w < v so any x in single{P* D Q) satisfies 
X < V. For double{P* Ci Q), note that lk{w) C lk{v) implies that every component of 
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r \ st{v) (other than the singleton {w}) is contained is some component of F \ st{w). It 
follows that douhle{P* H Q) is a union of components of F \ st{v). Hence {P* n Q, v~^) is 
a F- Whitehead pair. 

Case 3: t> G single{Q),w £ single(P). This is only possible if lk{v) = lk{w). Since v 
is a singleton in both partitions, v and lie in opposite quadrants. Say v £ P CiQ and 
^-1 g p* n Q*. Then it is easy to see that (P n Q, v) and {P* D Q*,v-^) are T- Whitehead 
pairs. Likewise, the opposite quadrants containing w and also give F- Whitehead 
pairs. □ 

We next need to add the condition that our F- Whitehead partitions be reductive in 
certain situations. Let o" be a marked Salvetti and P a F- Whitehead partition. For the 
purpose of this discussion, we introduce a weaker notion of reductively: we say that P is 
0-reductive for a if for some v G max{P), \\(7^\\o < llcHo- 

Fix a = (S,a) and let Wo be a set of cyclically reduced words representing {a^^{g) \ 
g e ^o}- Write |P|o = EweWo '^'^ '^'o = SweWo l^lw- Then P is 



0-reductive if ||o"^||o — ||c||o = |F*|o — l^lo < 



V 

reductive if ||o"^|| — \\cr\\ = — \v\a < G Z x 
Pi 



strongly reductive if \\a^ ||o — ||c||o = |P|o — l^^lo < 0. 

In particular, strongly reductive =^ reductive =^ 0-reductive, but none of the converses 
hold. 

Lemma 5.17. (Hig gins- Lyndon Lemma) Let a he a marked Salvetti and let P and Q he 
non- compatible T -Whitehead partitions. //P and Q are both a-reductive then at least one 
of the quadrants PCi Q* , P* CiQ, PCiQ or P* (iQ* determines a a-reductive T-Whitehead 
partition which is compatible with both P and Q. If F is strongly reductive and Q is 
0-reductive, then one of the quadrants is strictly reductive. 

Proof. Let a = (S, a). By hypothesis, we can choose v G max(P) and w G max{Q) such 
that either |P|o- — |f |o- < and |Q|cr — lu^lo- < (case 1), or |P|o — |f |o < and |Q|o — l^t'lo < 
(case 2). 

Suppose first that there is exactly one quadrant which contains none of {v, v^^,w, w^^}. 
By changing sides of P and Q if necessary, we may assume this is P D Q. Then both 



{P n Q*,v) and {P* n Q,w) are F- Whitehead by Lemma 5.16 Since P and P* D Q are 



disjoint and v and w don't commute. Lemma 3.4 shows that P H lk{Q) = 0; similarly, 
Q n lk{P) = 0. Thus P and Q are both in the complement of L = lk{P) U lk{Q). So by 
Lemma |5.15[ for every cyclically reduced word w, 

\P n Q*C^'"'' + \P* n Q|(^(") < |P|^(") + 

Letting P Pi Q* denote the F- Whitehead partition determined by P D Q* and Q n P* 
the F- Whitehead partition determined by Q n P* , it follows that 

|P n Q*|w - + |P* n Q|w - \w\w < |P|w - l^'lw + IQIw - 
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In case 1, it follows that 

|P n Q*|^ - \v\^ + |P* n Q|„ - < |P|„ - \v\„ + IQI^ - \w\„ < 0, 

so at least one of {P CiQ*, v) or {P* n Q, w) is reductive. In case 2, 

|P n Q*|o - \v\o + |P* n Qlo - lu-lo < |P|o - \v\o + IQIo - Ho < 0, 

so one of {P CiQ* , v) or {P* n Q, w) is strongly reductive. 

Next suppose each quadrant contains an element of {v, v~^,w, w~^}, and say v £ PnQ. 
This forces w £ QCi P* ,w~^ £ PDQ* and G P* HQ*. Since v is a singleton in Q, and 
w is a singleton in P, we have lk{v) = lk{w) = L and by Lemma 5.161 a ll four quadrants 
are F- Whitehead . Recall that |-P|4 = |-P*lw) so applying Lemma 5.15 to both pairs of 
opposite quadrants gives 

d^' r\Q*\i- \w\^ + \P* n Q\i - \wU) + {\P* n - \vU + \Pr\ Qt - biw) 
< (l^lw + IQIw - 2klw) + i\P*\i + \Qt - M^) 

= 2{\P\i-\vU) + 2{\Q\^-\wU) 
In case 1 we obtain 

(|p n Q*|, - \w\„) + (|P* n QU - kU) + (|P* n Q*U - 1^;^) + (|p n Q|<, - \v\^) 
<2{\-p\,-\v\^) + 2{\q,\„-\w\„) <Q 

so at least one of the quadrants is reductive. In case 2 we have 

(|P n Q*|o - \w\q) + (|P* n Qlo - |u;|o) + (|P* n Q*|o - \v\o) + (|P n Q|o - b|o) 
<2(|P|o-|?;|o) + 2(|Q|o-h|o) <0 

so one of the quadrants is strongly reductive. 

The remaining possibility is that only two quadrants contain elements of {v, v^^,w, w^^}. 
In this case, we may assume v,w G P H Q and v~^,w~^ £ P* Ci Q*. Here again lk(v_ 
lk{w) = L, and (P H Q,v) and {P* n Q*,w~^) are both L- Whitehead by Lemma 
Applying Lemma |5.15| gives 

(|P n Qlw - It^lw) + (|P* n Q*|w - kiw) < (|P|w - l^lw) + (IQIw - kiw) 

and arguing as above we conclude that one of these quadrants is reductive (case 1) or 
strongly reductive (case 2). 

Finally, note that the requirement that the chosen quadrant define a partition compatible 
with both P and Q is immediate from the fact that every quadrant is contained in one 
side of P and one side of Q. □ 

We have shown that any two marked Salvettis, cr,a', can be joined by a path in Ky 
consisting of a sequence of Whitehead moves. We call such a path a F- Whitehead path. 

Theorem 5.18. (Peak Reduction). Let {P,v) and (Qjw) be two reductive T-Whitehead 
moves from a. Then there is a T-Whitehead path from to which passes only through 
marked Salvettis r with \\t\\ < \\a\\. 



5.16 
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Proof. F irst observe that in the case where P, Q are compatible and v = w, it follows from 
that and differ by a single F- Whitehead move so there is nothing to 



Remark 



3.5 



prove. 

Consider the case where P, Q are compatible and v ^ w. If the edges e„, in do 
not join the same two vertices, then the hyperplanes 7i = {Hy,Hw} through these edges 
form a tree-like set in S"^'^. In this case, setting r = o"^'*"^, we obtain a F- Whitehead path 
0"^ — )• r — )• aw - Since {P,v) and {Q,W) are both reductive. Lemma 5.6 gives 
||r|| = ||o-|| + (|P|^ - \v\^) + (IQI^ - \w\^) < \\a\\. 

The only situation in which can join the same pair of vertices is if u, are singletons 

in both partitions, say v,w G P Ci Q and v~^,w~^ G P* R Q*. In this case, {P,w) and 



{Q-,v) are also F- Whitehead pairs. Suppose |v|o- < \w\(j. Then by Lemma 5.6 

hZW = h\\ + (|P|<T - < \W\\ + {\P\a - \v\a) < \W\\ 

so 0"^ — )• (7^ — )• aw is the desired path. If \v\a > \w\fj, use a^ — )• a^ — )• aw instead. 

Next, suppose P and Q are not compatible. Apply the Higgins-Lyndon lemma to find R 
compatible with both P and Q, with R reductive, i.e., \\a^\\ < \\a\\. Then by the discussion 
above, there are F- Whitehead paths from a^ to a^ and from a^ to aw satisfying the 
required condition. □ 

Theorem 5.19. (Strong Peak Reduction). Let {P,v) and {Q,w) be two T-Whitehead 
partitions such that ||o"^||o < ||o'||o cLnd \\a^\\() < \\a\\o. Then there is a T-Whitehead path 
from a^ to aw which passes only through marked Salvettis r with \\t\\q < \\a\\o. 

Proof. Let Wo be a set of cyclically reduced words representing {a^^{g) \ g G ^o}- Write 
|P|o = EweWo |P|w and \v\q = EweWo l^lw- Then 

Ik^llo - Ikllo = |P|o - bio < 
lk?llo - Ikllo = IQIo - \w\o < 0. 
We now proceed as in the proof of the previous theorem. In the case where P, Q are 
compatible and e^, Cw join different vertices in S^'^, set r = o"^'*^ and note that 

Ikllo = Ikllo + (|P|o - bio) + (IQIo - \w\o) < \\a\\o. 
If Cy, Cw join the same vertices and \v\o < \w\o, then 

Ik^^llo = Ikllo + (|P|o - \w\o) < Ikllo + (|P|o - bio) < ||o-||o 
If Cy, Cw join the same vertices and b|o > \w\o, then 

Ik^llo = Ikllo + (IQIo - bio) < Ikllo + (IQIo - IMo) < Ikllo- 

Hence either a^ ^ a^ ^ aw, or a^ — )• a^ — )• aw, gives the desired path. 

□ 

Corollary 5.20. // |k|| is not minimal, then there is a strongly reductive T-Whitehead 
move from a . 
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Proof. As observed in the proof of Proposition 4.20 there is a path, a = ai, a2, ■ ■ ■ Ck = 
(S, id), of F- Whitehead moves from a to the unique marked Salvetti with minimal 0-norm, 
z(i)||o. Consider the sequence of 0-norms, ||(t||o, ||o-2||o, • • • ||cfc||o- Using Theorem 5.19 
we can reduce peaks in this sequence to obtain a F- Whitehead path a = to,ti, . . . ,Tj = 
(S,id) which begins downward, that is, with ||(t||o > \\ti\\o □ 

Corollary 5.21. Let Nq = \\{E,id)\\o. For any N > Nq, there are finitely many marked 
Salvettis a with ||ct||o < N . 



Proof. We observed in Lemma 5.2 that (S, id) is the unique marked Salvetti with minimal 



0-norm. By Corollary 5.20, if ||cr||o < there is a F- Whitehead path of length at most 
N—Noto (S, id). Since the number of Whitehead moves at any marked Salvetti is bounded, 
the Corollary follows. □ 

Proposition 5.22. The set of marked Salvettis is well-ordered with respect to the norm 



Proof. This follows immediately from Corollary 5.21 Let N = \\o'\\q. Since ||r|| < ||cj|| 
implies ||t||o < ||i7||o, there are only finitely many such r. Hence there can be no infinite 
decreasing chain of marked Salvettis. □ 



For the proof of contractibility, we will also need the following stronger form of Lemma [5.17 

Lemma 5.23. (Pushing Lemma) Fix a marked Salvetti a. Suppose that {AI,m) is a 
reductive T -Whitehead pair such that at a, 

(1) /A;(M) is maximal among links of reductive T -Whitehead partitions, and 

(2) (M, m) is maximally reductive among T -Whitehead pairs {Q,w) with /A;(Q) = 
/A;(M). 

Let P be a reductive T -Whitehead partition that is not compatible with M. Choose sides 
so that m G M r\ P. Then at least one of M Pi P* or M* P* determines a reductive 
T -Whitehead partition whose link is equal to lk(P). 



M*np* 




< 0. We will apply Lemma 5.16 



Proof. P is reductive, so for some v G max(P), 
to P,M. 

We first consider the case where m £ single(P) and v £ single(M.). This corresponds to 
case (3) in the proof of Lemma 5.16, In this case, lk{v) = lk{m) and the lemma produces 
opposite quadrants X,Y such that {X,v) and {Y,v^^) are F- Whitehead pairs, as well as 
and opposite quadrants X',Y' such that {X',m) and [Y',m~^) are F- Whitehead pairs. 



Applying Lemma [5.15| to both pairs of opposite quadrants gives 

|XU + |Y|, + |X'U + |Y'U < 2(|PU + |MU) 
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Hence 

(|XU - \vU + (|Y|, - \vU + (|X'U - |m|,) + (lY'U - |mU) 
<2(|P|<,-|i;|„) + 2(|M|„-|mU) 
<2(|M|, -|m|,) 

Two of these quadrants, say Y and Y', lie in P* . By hypothesis (2), {M,m) is maximally 
reductive, so 

2(|M|^ - \m\^) < (|X|, - + (jX^ - H^) 
and we conclude that 

i\Y\^-\vU + i\Y'\^-\m\^) <0. 
Thus one of the pairs {Y,v^^) or {Y',m^^) is reductive and satisfies the requirements of 
the lemma. 

In all other cases. Lemma |5.16| gives an opposite pair of quadrants X and Y, with 
maximal elements x G {v^},y S {"^^}) that define (possibly degenerate) F- Whitehead 
partitions. By Lemma |5.15| we have 

(|X|^ - + (|Y|<, - \m\^) < (|P|^ - \v\a) + (|M|^ - |m|^) < (|M|^ - \m\^). 

By hypothesis (2), |M|o- — \m\a- < |Y|o- — \m\a-, so we conclude that {X,x) is reductive. If 
X C P*, we are done. If X C P, then Y C P*, so P* contains y G {m^} and we must 
have m G single{P). This implies that lk(m) C lk{v), so by hypothesis (1), lk{m) = lk{v). 
It then follows from hypothesis (2) that |M|(j — \m\(j < |X|(j — \v\a, and we conclude that 
(y, y) is also reductive. □ 

5.6. Contractibility of the Out£ spine K^- In this section we prove our main theorem. 

Theorem 5.24. For any right-angled Artin group Ap, the Outi spine Ky is contractihle. 

The proof will make frequent use the following lemma, which is standard in the topology 
of posets, and dates back to work of Quillen |16j . 

Lemma 5.25. (Poset Lemma) Let X he a poset and f : X ^ X a poset map with the 
property that x < f{x) for all x G X (or x > f{x) for all x £ X). Then f induces a 
deformation retraction from the geometric realization of X to the geometric realization of 
the image f{X). 



Proof of Theorem \5.24 - We view the spine as the union of stars of marked Salvettis. 
By Lemma 5.2 there is a unique marked Salvetti (S, id) of minimal norm, and we start with 
its (contractible) star. We build the entire spine by gluing on stars of marked Salvettis in 
increasing order. 

When we add a marked Salvetti, we need to check that we are gluing along something 
contractible. So fix a marked Salvetti a, and let i^<o- be the union of stars of marked 
Salvettis r with ||r|| < ||c7||. The intersection st{a) fl -fC<o- consists of marked blowups cj^ 
which can be collapsed to a marked Salvetti of smaller norm; here 11 = {Pi, . . . Pfc} is a 
set of compatible F-Whitehead partitions, which we will refer to as an "ideal forest." We 
can identify st{a) n A'<o- with the geometric realization of the poset of such ideal forests, 
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ordered by inclusion. To prove that st{a) Ci i^<o- is contractible, we will repeatedly apply 
the Poset Lemma to retract this poset to a single point. 



First note that by Corollary 5.20, st{a) D K<^„ is non-empty. By Corollary |5.8| if 11 is 
in st{a) nX<o-, then 11 contains a cr-reductive F- Whitehead partition. Therefore, the map 
that throws out the non-reductive F- Whitehead partitions from each 11 in st(cr)ni^<o- is a 
poset map, and we can use the Poset Lemma to retract st(cT) H K^^j to its image, which is 
the subposet TZ spanned by ideal forests all of whose F- Whitehead partitions are reductive. 



5.23 



Now choose a reductive pair (M, m) satisfying the maximality conditions of Lemma 
We will ultimately retract IZ to the ideal forest consisting of the single partition {M}. 

If all of the ideal forests in IZ are compatible with M, then we can contract TZ to {M} via 
the poset maps 11 — )• 11 U {M} — )• {M}. If not, choose a reductive F- Whitehead partition 
P such that 

(1) P and M are not compatible, and 

(2) the side P containing m is maximal among sides of all such partitions, i.e., if Q is 
a reductive F- Whitehead partition with P C Q, then Q is compatible with M. 

Note that iim £ P C Q, then m ^ ^/c(Q), so M and Q do not commute. It follows that the 
only way they can be compatible is if M C Q. Thus, the second condition can be restated 
as, (2') if P C Q, then M cQ. 

By the Pushing Lemma, one of M n P* or M* n P* determines a reductive F- Whitehead 
partition whose link is equal to /A;(P), call it Pq. We claim that 



n 



nu{Po} ifPen 
n if p n 



is a poset map from TZ to itself. If P € H then Q G 11 implies that Q is compatible with 
P, so we have to check that any such Q is also compatible with Pq. 

If Q commutes with P, then it also commutes with Pq since they have the same link. 
Otherwise, compatibility implies that some side Q of Q is either contained in P or contains 
P. If Q C P, then Q n P* = 0, so Q is compatible with both M (1 P* and M* f] P* . If 
P cQ, then by (2'), MUP C Q. It follows that M n P* C Q and Q* C {M* n P*), so 
both of these quadrants are again compatible with Q. This proves the claim. 

This map clearly satisfies the hypotheses of the Poset lemma, so TZ retracts to the image, 
in which every ideal forest that contains P also contains Pq- Now map this image to itself 
by the poset map which throws P out of every H that contains it. The Poset Lemma 
applies again, and the image is now the subcomplex of TZ spanned by all reductive ideal 
forests which do not contain P. 

Repeat this process until every F- Whitehead partition that is not compatible with M 
has been eliminated. The resulting poset can be retracted to the single point {M} as 
described above. □ 
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